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ENTROPY OF SOBOLEV’S CLASSES ON COMPACT 
HOMOGENEOUS RIEMANNIAN MANIFOLDS 


ALEXANDER KUSHPEL AND JEREMY LEVESLEY 

Abstract. We develop a general method to calculate entropy numbers en{Wp , Lq) 
of standard Sobolev’s classes Wp in Lq on an arbitrary compact homogeneous 
Riemannian manifold M^. Our method is essentially based on a detailed study 
of geometric characteristics of norms induced by subspaces of harmonics on M^. 

The method’s possibilities are not confined to the statements proved but can 
be applied in studying more general problems such as entropy of multiplier 
operators. As an application, we establish sharp orders of en(Wp ^ Lq) and 
respective n-widths as n ^ oo for any 1 < p^q < oo. In the case p,q = 1, oo 
sharp in the power scale estimates are presented. 


1. Introduction 


Let (^7, u) be a measure space and {^fc}/ceM be a sequence of orthonormal, func¬ 
tions on ^7. Let X be a Banach space with the norm || ■ \\x and C X. 

Clearly, E!n(X) := linj^i, • • • , C X, Vn C N is a sequence of closed subspaces of 
X with the norm induced by X. Consider the coordinate isomorphism J defined 
as 



Hence, the definition 


l|a||j-iH„(A) = 


induces the norm on K." which appears to be useful in various applications. Of 
course, not much can be said regarding such kind of norms even in lower dimensions. 
To be able to apply methods of geometry of Banach spaces to various open problems 
in different spaces of functions on 12 we will need to calculate an expectation of the 
function pn{a) ■= ||a|| j-ih„(a) on the unit sphere S”“^ C M" with respect to the 
invariant probabilistic measure dpn, i.e., to find the Levy mean 



Observe that the sequence of Levy means Af (|| -H j-ih„(x)) contain more information 
then the sequence of volumes Vol„ , n G N, where i?j-is„(x) “ {o^l ct G 

R", ||<a||j-is„(x) < 1} is the unit ball induced by the norm || • ||j-ih„(x) and 
therefore is more useful in various applications. 

As a motivating example consider the case 12 = where is a compact 
homogeneous Riemannian manifold, v its normalized volume element, {^fe}/ceN is 
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a sequence of orthonormal harmonics on and X — Lp = Lp(M'^,p), p > 2. In 
general, the sequence {^fcjfeGN is not uniformly bounded on Hence, the method 
of estimating of Levy means developed in m-m can not give sharp order result. 
Various modifications of this method presented in m-m give an extra (logn)^/^ 
factor even if p < oo. Our general result concentrated in Lemma 3.2 gives sharp 
order estimates for the Levy means which correspond to the norm induced on R" 
by the subspace ©^liLfe, 0 Lp, dim Hk„ '■= n with an arbitrary index set 

{ki, ■ ■ ■ ,km), where Hk^ are the eigenspaces of the Laplace-Beltrami operator for 
dehned by (ESI). To show the boundness of the respective Levy means as 
n —> 00 we impose a technical condition (EB which holds in particular for any 
compact homogeneous Riemannian manifold because of the addition formula (12.311 
and employ the equality 



h{a) d'y{a) 


lim 

m—^oo 



( STio) 

V(27r)i/2’ 


(2^)i/2 ) 


dO, 


where h : R" ^ K is a continuous function, h{ai, • • • , a„) exp (— |o^fc|) —>■ 0 

uniformly when oo, d'y{a) = exp (—7rX]fe=i Gaussian 

measure on R", i5™(0) = + • • • + rfcm), 1 < fc < n and rg{6) = 

signsin(2®7r6(), s G N U {0}, 9 G [0,1] is the sequence of Rademacher functions [IS] . 
m- To extend our estimates to the case p = oo we apply Lemma 13.11 which gives 
a useful inequality between 1 < p, g < oo norms of polynomials on with an 
arbitrary spectrum. It seems that the factor (logn)^/^ obtained in Lemma [3.21 is 
essential because of the lower bound for the Levy means found in |9| in the case 
of trigonometric system. This fact explains a logarithmic slot in our estimates of 
entropy numbers presented in Theorem 13.121 Section 3 deals with estimates of 
entropy numbers and n-widths. Theorem 13.31 establishes general lower bounds for 
entropy numbers in terms of Levy means and is of independent interest. We derive 
lower bounds for the entropy numbers of Sobolev’s classes (13.91) using Theorem 13.31 
and estimates of Levy means given by Lemma 13.21 At this point we apply Lemma 
l2.2l to get the dependence between eigenvalues and dimensions of eigenspaces of the 
Laplace-Beltrami operator. The proof of Lemma 12.21 is based on Weyl’s formula 
(see pT] l 


( 1 . 1 ) 


lim a 

a—¥oo 


( 2 ^/^)-^ (^1 + I ) 


V(M^), 


where V(M'^) is the volume of M'’* and n{a) is the number of eigenvalues (each 
counted with its multiplicity) smaller than a. To get upper bounds for entropy 
numbers contained in Theorem 13.121 we apply estimates of Levy means estab¬ 
lished in Lemma 13.21 and make use of the Pajor-Tomczak-Jaegermann inequality 
which states in our notations that for any A G (0,1) there exists a subspace 
Xg C J~^'E.n{X), dimXs = s > An and a universal constant C > 0 such that 

^(11 • (X)) 

(1-2) |a|<G- _\yji Va G A„ 

where | • | is the Euclidean norm on R"’ and || • || j-i:? (^x) dual norm with 

respect to || • ||j-i 3 „(x)- Remark that (II.2|) is essentially based on a technical 
result due to Gluskin |8]. Hawever, for our applications is sufficient to apply a less 
sharp result established by Bourgain and Milman |3] which is based on averaging 
arguments and isoperimetric inequality. 
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The paper ends with estimates of different n-widths and their applications in 
calculation of entropy which extend previous results m, m, m- 

In this article there are several universal constants which enter into the estimates. 
These positive constants are mostly denoted by C, Ci,.... We will only distinguish 
between the different constants where confusion is likely to arise, but we have not 
attempted to obtain good estimates for them. For ease of notation we will write 
fln bn for two sequences, if a„ < Cbn, Vn G N and a„ x bn, if Ci6„ < «„ < C 2 bn, 
Vn G N and some constants C, Ci and € 2 - Also, we shall put (a)+ := max{a,0}. 

Though the main purpose of this paper is to present new results, we have tried 
to make the text selfcontained by presenting well known definitions and elementary 
properties of entropy numbers and n-widths. 

Let X and Y be Banach spaces with the closed unit balls Bx and By respectively. 
Let V : X ^ Y he & compact operator. Then the nth entropy number e„(w) = 
e„(u : X —>■ y) is the infimum of all positive e such that there exist yi, - ■ ■ 
in Y such that 

^n-l 

v(Bx) C U (j/fe -k eBy). 

k=l 

Similarly, for a compact set A C T we define the entropy number en{A,Y) as 
the infimum of all positive e such that there exist {yk\'^=i C Y such that A C 

Ufc=i {yk + eBy). Suppose that A is a convex, compact, centrally symmetric subset 
of a Banach space X with unit ball Bx- The Kolmogorov n-width of A in X is 
defined by d„(A,X) := d„(A, Bx) := infx„ sup^g^ infgex„ ||/ - g\\x, where X„ 
runs over all subspaces of X of dimension n. The Gel’fand n-width of A in X is 
defined by d"’(A,X) := d”(A, Bx) := inf^n sup 3 ,g^np|yi ||a;||x, where L" runs over 
all subspaces of X of codimension n. The Bernstein n-width of A in X is defined 
by bn{A,X) := bn{A,Bx) := supx^g^ sup{e > 0 : eB n X„+i C A}, where X„+i 
is any (n -I- l)-dimensional subspace of X. For a compact operator v : X ^ Y we 
define Kolmogorov’s numbers 

dniv) = dn(v : X ^ Y) = inf sup inf \\vx — y\\y 

Ley, dim L<n x^Bx 

and Gelfand’s numbers 

d"(u) = (i"(n : X —>• y) = inf{||w|B|| \L C X, codimB < n}. 

Proposition 1.1. This proposition records some simple properties of n-widths and 
entropy numbers. 

(a) If X C y, then d„(A, y) < d„(A, X). 

(b) Let n = i + j and A = Ai -k A 2 . Then d„(A, X) < di{Ai,X) + dj{Ai,X). 

(c) Kolmogorov and Gel’fand n-widths are dual. Let X and Y be Banach 

spaces, V G £{X, Y). If X is reflexive and v{X) is dense in Y, then d„(n) = 
d”(n*) (see, e.g., p.408). 

(d) Later we will wish to restrict estimation of entropy numbers over infinite¬ 
dimensional sets to finite-dimensional sets. In order to do this let i be any 
linear isometry, i : Y ^ Y (here we will think of Y as finite dimensional 
and i as the imbedding into the infinite dimensional space). Then ( \24i 
Proposition 5.1]) 2“^e„(u) < e„(i ov) < e„(w), Vn G N. 
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2. Elements of Harmonic Analysis on Compact Riemannian 
Homogeneous Manifolds 

Definition 2.1. Let (H, u) be a measure space for some compact set H G R®, s € N. 
Let S = be a set of orthonormal functions in L 2 {fl, v). Suppose that there 

exists a sequence k = {fcjjjgN, ki = 1, such that for any j GN and some C > 0 

(2.1) Mx)f<Cd, 

k—kj 

a.e. on H, where dj := kj^i — kj. Then we say that (H, u, S, n) G 1C. 

Consider the set of p-integrable functions on (H, u), Lp = Lp{Cl^v). It follows 
from m that the functions are a.e. bounded for every n G N. Hence, for an 
arbitrary (f) G Lp, 1 < p < oo it is possible to construct the Fourier coefficients 

Cki4>) = / 4>^kdiy, fc G N, 

Jn 

and consider the formal Fourier series 

ki + i-l 
ZGN k=ki 

Let Up := {4>\ ||(/>||p < 1} be the unit ball in Lp, and A = {Ai};gN be a fixed sequence 
of complex numbers. We shall say that the multiplier operator A is of type (k,p, q) 
with the norm ||A||p := sup^g^/^ l|A^i>||q, , if for any cj ) G Lp there is such f G Lq 

that 

/Ci + 1 —1 

^ Ck{(t))^k- 

ZGN k=ki 

Let us present here several important examples of measure spaces 
(H, p, S, k) G /C. Consider a compact, connected, d-dimensional C°° Riemannian 
manifold with C°° metric. Let g its metric tensor, v its normalized volume 
element and A its Laplace-Beltrami operator. In local coordinates xi, 1 < I < d, 

,2.2) i = 

where g^k ■= 9 {d/xj,d/xk), g := |det(gjfc)|, and {g^^) := {gjk)~^- It is well- 
known that A is an elliptic, self adjoint, invariant under isometry, second order 
operator. The eigenvalues Ok, k > 0, of A are discrete, nonnegative and form an 
increasing sequence 0 < Oq < 0i < ■ ■ ■ < 0„ < ■ ■ ■ with -|-c» the only accumulation 
point. The corresponding eigenspaces JLk, k > 0 are finite-dimensional, dk '■= 
dim(iLfe), orthogonal and L 2 = L 2 {M.‘^,i/) = (B'^oLtk- Let us fix an orthonormal 
basis of Hk- For an arbitrary 4) G Lp, 1 < p < 00 with the formal Fourier 

series 

dk 

4> ^ Cq + EE C-k^m Ck,m{4') = 

k£N m—1 
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the 7 -th fractional integral I-ycj) ■= 7 > 0 , is defined as 

dk 

~ c + ^ E c e K. 

kGN m—1 

£ ip, 1 < p < 00 is called the 7 -th fractional derivative 

kGN m—1 

The Sobolev classes are defined as sets of functions with formal Fourier expan¬ 
sions (??) where ||</>||p < 1 and 4>dv = 0. In this article we assume co,c = 0 to 
guarantee compactness of the set in Lq. 

We recall that a Riemannian manifold is called homogeneous if its group of 
isometries Q acts transitively on it, i.e. for every x,y € there is a. g G G such 
that gx = y. For a compact homogeneous Riemannian manifold the following 
addition formula is known [7] 


The function := 
of (j) if 


(2.3) 


dk 

= VxgM^ 


where {I4n}m=i is an arbitrary orthonormal basis of Hk, k > 0. Hence, any such 
manifold possesses the property /C, and these include real and complex Grassman- 
nians, the n-torus, the Stiefel manifold, two point homogeneous spaces (spheres, 
the real, complex and quaternionic projective spaces and the Cayley elliptic plane), 
and the complex sphere. 


Lemma 2.2. Let M'^ be a compact, connected, homogeneous Riemannian manifold, 
{^fc}fceNu{o} ^6 the sequence of eigenvalues and {Hfc}fcgNu{o} t>e the corresponding 
sequence of eigenspaces of the Laplace-Beltrami operator A on Put Tn = 


®k=o^k and Tn = dim7)v- 



(2.4) 

lim 

0 N-i-l 

N ^00 

0 N 

and 



(2.5) 

lim 

tns -1 

N —^00 

Tn 


Proof. Applying Weyl’s formula (11.11) for a = we get 


( 2 . 6 ) 


hm 0)^''/"n(0jv) = (27ri/2)-dr V(M'^), 

N—¥oo \ Z J 


and it follows that 


lim 

N—¥oo 




0 , 


N —>■ 00 . 
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Now, n{9N) = tn, so that 


g—dj2 


SifliiTN + diuiHN+i) - 


(2.7) 


q-d/2 

^N+1 


^—dl2 


q-d/2 

'n 


q-d/2 


^ 0, N ■ 


Tn 


Since both quotients in the last equation are positive we have 


9 


-d/2 

A+1 


n — dl‘1 


9 


-d/2 

N 


0, N ^ oo , 


which gives us (12.41) . Equation (12.Sp follows since 

lini •^w+i _ Tn + dimi7jv+i _ ^ 

N^oo Ttv N^oo T/v 

using the second quotient in (ETl) . and (1^ . 


□ 


3. Estimates of Entropy and u-Widths 

In this section we give several estimates of entropy and n-widths which are order 
sharp in many important cases. Fix a measure space (11, i/), an orthonormal system 
S and a sequence such that (H, p, S, k) € 1C. Let 

5-^ := span{^fc}^^^+^;^"\ Vtm := {ji, • • • , jm}, ■= span{E;2'>}^q. 

Put Iq := 0, Ik ■■= fc = 1, • • • , m, and n := Im = dim {E{Cljn))- 

Unfortunately, we need to introduce a re-enumeration of the functions , since 
we are selecting separated blocks of them. Let us write 

{E{Qrri)) = span{?7i : / = 1, • ■ • ,n}, 

with the r]i organized so that El‘ = spanjryi : Ig-i -I- 1 < / < Is}- Consider the 
coordinate isomorphism 

J : R" ^ S(L!„) 

that assigns to a = (ai ■ • • , a„) £ M" the function Ja = ^°‘ = Ym=i ^ 

Let X and Y be given Banach spaces such that S(flm) C X and S(flm) C Y for 
any Clm C N. Put Xn = S(flm)nX and = S(flm)nF. Let Ai € R, i = 1, • • • , m, 
and 

— diag{Ai/ci^-^ ) ■ ■ ' ) }) 

where Ig is the identity matrix of dimension s. Now, if A„ is invertible then 
JAnJ~^ : S(Hm) —>■ S(nm) is an invertible operator which essentially multiplies 
each block by As, s = 1, • • ■ , m. Since it should not cause any confusion we will 
refer to this operator also as A„. 

In what follows, a * will be used to denote norms and balls in Euclidean space, 
and lack of a * will indicate the same quantities in function spaces. Let us define 
the norms 

ii«iix„ = iiriix„ := iiriix. 

Put ■= {a £ R", ||a||3s:„ ^ 1}) s-^d Bx„ ■= JB^^. 
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Lemma 3.1. For any flm and any ^ G m G N we have 

where 1 < p ,9 < c» and n := dimS(r2m)- 
Proof. Let 

n 

Kn{x,y) :='^r],{x)7]^{y). 

1=1 

be the reproducing kernel for 2(12^)- Clearly, 

Kn{x,y)= / Kn{x,z)Kn{z,y)dv{z), 

J'nF 


and Kn(x,y) = Kn{y,x). Hence, using the Cauchy-Schwarz inequality, 

\\K^{;-)\U<\\Kr^{yr)h\\K^{x,-)\\2 

for any x,y G M'^. Since (H, v, S, k) € tC, from (12.IL we have ||itr„(x, •)||2 < Cn^/'^. 
Therefore, 

(3.1) ||i^n(-,-)l|oo <Cn. 

Let f G S(Om). Then applying Holder inequality and dSU) we get 

||el|oo<||ifn(-,-)l|oo||CI|l, 


and hence 

ll-^llLi(M‘i)nH(n,„)-)-Loo(M‘i)nE:(n„) < Cn, 

where I is the embedding operator. Trivially, ||/||Lp(M<i)nH(n„)^Lp(M‘i)nH(a„) = 1, 
1 < p < 00 . Hence, using the Riesz-Thorin interpolation Theorem and embedding 
arguments, for any ^ G E(flm), we obtain 

l<p,g<oo. 

□ 


Let us fix a norm || ■ || on M" and let F = (R", || • ||) be a Banach space with 
the unit ball Be- The dual space E° = (M", || ■ ||°) is endowed with the norm 
11^11° = sup^g^p, K?jO-)l and has the unit ball Be^. In these notations the Levy 
mean Mbe is 

Mbe = f 

JS"-i 

where dp. denotes the normalized invariant measure on the unit sphere in R". 

We are interested in the case where 11-11 = ||ci|| In the case 12^ = {1, • • • , m} 
the estimates of the associated Levy means were obtained in [TB]. Using Lemma [5TT] 
we can straightforwardly generalize this result to be valid for an arbitrary index set 
flm- This we state as 


Lemma 3.2. 


Let — Lp (b 


Mb^^ — ^ 


V^l\ 

(logn)C2, 


and n := dimS(r2p 

p < oo, 

p = oo. 


Then the Levy mean 
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We can now give lower bounds for entropy in terms of Levy means. In the 
following the reader should be identifying the spaces X and Y with Lp and Lq 
respectively for some 1 < p,q < oo. However, we wished to state the result in 
greater generality, and then apply the previous result to extract particular results 
in these cases. 

Theorem 3.3. Viewing 2(17^) as a subspace Xn C X and Yn C Y, we have 
^ ywo-l-fe/n |detA„|i/” 

where A:,n G N are arbitrary. 

Proof. First, we use Proposition ll.il Idl to obtain the estimate 

(3.2) ek{AUx,Y) > 2-^eu{AUx n S„,r n S„) = 2-iefc(A„(HiJ, HfJ, 

using the appropriate norms in and Y^. Let ■di, - • ■ be a minimal e-net 

for Au{B*xJ in R"). Then, 

N{e) 

AnBx^ C (eBy^ -\- dfc). 

k^l 

By comparing volumes we get 

Vol„(A„HiJ = |detA„|Vol„(HiJ 
< e'‘Af(e)Vol„ (HfJ . 

If we put N{e) = 2^“^, then from the last inequality and the definition of entropy 
numbers we obtain 

(3.3) e = e4A„Hi„,H;.J >2-'=/"|detA„|i/'‘ • 

Let i ?2 be the unit Euclidian ball in M", V C M" be a convex symmetric body and 
V° its dual. From Uryson’s inequality [Ml P- 6] 


/ Vol„E 
VVol„H‘ 


< Myo 


it follows that 
so that 
(3.4) 


(Vol„ (Bpjy^" < M(b. )o (Vo 1„ (i? 2 *))'^" 


' Vol„ (B^J ' 
^ Vol„ (BpJ 

ulation s 

'Vol„ (B^J' 


l/r. 


> 


(Vol„ (B*xJ) 


1 fn 


)o (Vo1„ {B*)) 


Ijn ' 


Also, a direct calculation shows that 

1/n 

/ voi^ ( m;. 1 \ 

Combining (13.21) . (13.41) and (13.51) we have 

1/n 


|a|| ^dp,{a) 


Ijn 




'Vol„ {B\/)' 
Vol„ (BpJ 


> 
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and substitution into (I3.3|l completes the proof. 


□ 


Remark 3.4. Assume that |Ai| > ••• > |A„|. Then IdetAnj^/” > |A„|, and for 
k = n we have 


(3.6) 


en{AUx,Y) > 


|An| 


Remark 3.5. Let (fl, v, S, k) S /C, A = Lp and Y = l<( 7 < 2 <p< oo. Then 

using Holder’s inequality we get 


(3.7) 


M , 


(Bt 




mL,dt, = MBn 


where l/q+l/q = 1 . Comparing Lemma [321 with (|3.6I1 and (|3.7I1 we find 


(3.8) 


^ |An| 


{pq) p<oo,q>l, 

(plogn)“^/^, p<oo,g = l, 
{q logn)-^/'^, p = oo,q>l, 
(logn)“\ p = oo,q = l. 


Remark 3.6. Remind that tjv = dim Tv- Put n = tn and h = rv+i in (13.81) . Then 
in the case of Sobolev’s classes A„ = ■ By (12. 6 p we have tv = + ev), 

where ev —t 0 as A —)• oo. Let 


Qn '■= 


(p/('?- l))"^/^ 

(plog 

(logiV/(g-l))-V2, 

(logA)-\ 


p < oo, g > 1 , 

p < oo,(? = 1 , 

p = 00,9 > 1, 

p = oo, q = 1. 


From (13.81) it follows that 

e^i(VF;,L,) = ex^^^QN>ce-^'^QN, 

where the last step follows from Lemma l2.2l Since the sequence of entropy numbers 
is not increasing, then 

/ f) \ 

em>C9]^'^'^gN = c(--^j qn qx, VmG[n,fi], 


where we have used ( 1 ^ in the third inequality. From the last inequality we get 
the following lower bounds for the entropy of Sobolev’s classes in Lq, 


(3.9) 


en{W;,Lq)>Cn-Yd 


(p/(t- 1 ))“^^^, p<oo,g>l, 

(plogn)”^/^, p<oo,g=l, 

(logn/(g - l))-i/ 2 , p = oo,g>l, 

(logn)“\ p = oo,g=l. 


Remark 3.7. From m Theorem 4] it follows that 

d[c< 1 (W;,L,) > 1 < p,g < oo. 

Let (/) G Lp, 2 < p < oo and 1 < g < 2. Then ||/ 7 <)>||g < ||T 7?!>||2 < C'll^^lb < C'll^^llpj 
i.e., T 7 G C{Lp, Lq) for any 7 > 0. It is easy to check that I^Lp is dense in Lq since 

L2 = ®‘^QHk and L2 is dense in Lq. Also, Lp is reflexive if 2 < p < 00 . Hence, 
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for any TV G N and 1 < p,q < oo, from the duality of Kolmogorov and Gel’fand 
n-widths given by Proposition 11.11 (c), 


‘‘[Cd 


d/2 




0N+1 \ 

) 


- 7/2 


6 


- 7/2 

N 


By Lemmalimjv->.oo On+i/On = 1- Thus, ^at+i/^a < 2 for some Nq € N and 
any N > Nq. The last estimate can be rewritten as 


i^^N + 1 




Since the sequence of Kolmogorov’s n-widths dn is non increasing, then 

d[Cn<‘/^]{^p J Lq) > Crr^l"^ 

for any n, 9^ < n < 0a+i- Therefore, for any n G N, 


dn{W/,Lq)>Cn l<p,g<oo. 


Remark 3.8. Lower bounds for Bernstein’s n-widths may also be obtained. Let A = 
{Afc},Afc = > 0. Define A“^ = {A^^}. Then, Vz = YJk=oYlm=i^k,mYk,m 

G 7m we have 


A-^z 


M dfc 




/ M dk 

E E <^k,n.{z)Y// 

\k—l m—1 
M dk 

= E^fe E \^k,m{z)f < ( max ^ \ck,m{- 


k—1 m—1 

M dk 


k—1 m—1 

= dir Ml 


k—1 m—1 


so that IIA ^zll^ < 9'1‘^ ||-z|l 2 - Therefore, 9jJ^'^U2 C\Tm C W/ and 

b^{W/,Lq) > bn{9-^'M2^TM,Lq)=9-^/M{U2f^rM.Lq). 


Set m = dim7 m- By [5^ Theorem 1] there exists a subspace Xg C {K™, || • H,/}, 
1 < <7 < 2, \/q + \/q = 1, dimATg = s > A/, 0 < A < 1, such that 

(3.10) ||a||* < CMb^.JI - A)-i/2(||a||*,)°, Vo G 

Let A = 1/2. Then ||a ||2 < CiMb-^ (llo^llq')” by Holder’s inequality (||q!||*/)° 
< ||a||*. Hence, 

\\a\\;<CrMB^,^\\a\\;, l<q<2. 

Since, by LemmaM b* < C 2 , 2 < q < 00 , we have 

X 3 

||a|i; <G3||a||; yaeXg. 

Therefore Xg Ci B* C C^^Xg fl B 2 and since the spaces K™ and JR"* = 7m are 
isometrically isomorphic we get ||z ||2 < <73 11211^, Vz G JXg C 7m, s > [to/2]. 
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Hence, denoting an arbitrary s-dimensional subspace of 7m by Ys, 
hs-i{U 2 f^TM,Lq) = sup supjef/, n Ys C [/ 2 } 

YsCLq e>0 

> sup{eC/q n JXs C C /2 n 7m} 

£>0 

> sup{eC^^C/2 n JXg c c/2 n 7m} > 

5>0 


Consequently, 

bg_i(WlLq) > C 3 -l 0 -;/^s > [m/ 2 ]. 

Finally, applying the same line of arguments as in Remark 3.7 we get Lg) > 

q>\. 

We now turn to estimates for the upper bounds on entropy and n-widths. 


Theorem 3.9. Let 2 < p, g < 00 and 7 > d/2. Then 




(logn) 


1/2 


2 < q < 00 , 
q = 00 . 


Proof. It is sufficient to consider the case p = 2, since the case p > 2 follows by 
imbedding. For a given G N let 6j^ be the corresponding eigenvalue of the 
Laplace-Beltrami operator for Put N_i := 1, Nq := N and for any fc > 0 
let Nk+i be such that < 2?‘l'^dNk — This is always possible to do 

since the sequence of eigenvalues forms an increasing sequence with +00 as the only 
accumulation point. By Lemma [2.21 limfe_>.oo ^Affc+i/dATj,^!-! = 1. Then, a simple 
argument shows that, 

lim 9Nk+i/&Nk = 2 ^/^. 

K—^OO 

From here we conclude that there is a S{k), with d ^ 0 as fc —>■ 00 , and constants 
Cl, (72 > 0 such that 

(3.11) Ci(l + d)-'=22C75»^ < 0 ^^ < c> 2 (l + 5f2^^/^eN. 

Let T/vfc.Vfe+i := and dim= h- Using (Hill) we get 

(3.12) Cfc<dimr^,^, 

It is easy to check that 

I-f{U 2 n 7)Vfc,Affc+i) c 9jq^J'^{U2 n TNk,Nk+i)- 
Thus, by Lemma [37T] and (I3.12p . 

C /2 nTTVfc.Vfc+i c n 7)vfc,iVfc+i) 

(3.13) c 

Clearly, ||P||j;, 2 ^L 2 nrN n = Ij where P is the orthogonal projection. Hence, by 

(??), 

00 

1 ^ 2 '^ = / 7 C /2 c 0 /^(C /2 


C 0 0],l^\U2nTN,,N,^J. 

fc=-l 


(3.14) 
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Let e > 0 be a fixed parameter which will be specified later, M :=[e ^ log(TAr)], 
mo := TAf, mfe := [2“'^^TAr] + lifl<fc<M and ruk := 0 if fc > M. Let 

M M 

■— "^mk < Tjy + + M < Ctn < 

k=0 k=l 

Using Proposition 11.11 (a) and (b), (|3.13|1 and (13.1411 we find 

M 

d,{WlL,) < ^T'Nk.Nk+i') Lq r\TNk,Nk+i) 

k^O 

oo 

+C' E 

k=M+l 

(3.15) := cri+cr2, 
where using the fact that do{Uq,Lq) = 1, 

OO 

„ ^ r 'Sr fl-7/2fld(l/2-l/9)/2 

fc^M+1 

Using (EUl), 

2-^^2/7)(7/2-rf(l/2-l/g)/2)j^2 + S)^. 

k'>Ce~^ log0iv 

Since (5 > 0, and for sufficiently large N we can choose S as small as we please, then 
the last series converges if 7/d > 1/2 — 1/g. In this case 

tT2 < ^^-7/2+d(l/2-l/g)/22C(logeN)(-7/2+d(l/2-l/g)/2)/£7|'2^ ^^C(log e;v)/e 

/ ^fl-7/2+d(l/2-l/g)/2.C(-7/2+d(l/2-l/g)/2)/£7.Ci,/£ 

where 77 := log(l + d). Hence, if 

(3.16) 0 < e < C7-'d-'(l/2 - - d{l/2 - 1/q)), 

then 

(3.17) (72 < ce-^^\ 

To complete the proof we need to get upper bounds for cji. From (13.101) . there 
exists a subspace L[ c Rf = {M^ || • ||*}, dimL[ = s > A/, 0 < A < 1, such that 

||a||5<CMB. (l-A)-i/ 2(||a||p° 
for any a G L[. Put m := I — s, then 

\\zh<C{l/my/^MB^\\zrq 

for any z £ JL[. By duality of Kolmogorov’s and Gel’fand’s n-widths, recalling 
the definition of Wfc, and letting C 7Nk,Nk+i be an arbitrary subspace of 
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codimension mfc, we get 

dmk{B2 nTvfc,Arfc+i,ig nTiVfc.Vfc+i) 

= d"''^{{Bgr]TNk,Nk+i)°,L2riTNk,Nk+i) 

= inf sup \\z \\2 

< sup || 2 :|| 2 , 

where Sk = h — rnk, since is a specific subspace of codimension rufe. Thus, 
using Lemma [12] and (13.121) . 


dmk (^2 n Tvfc ,Nk+i, Lq n Tn^ ,Nk+i ) 


< C{ — 
mu 


1/2 


Mb- 


sup 


zeJLiln{B,nTN,.N,^,r 


\^\\{BqnTN^,N^^j_)° 


< C 


< C 


< c 


mu 

^d /2 

^Nk+i 

mu 


1/2 


Mb. 


1/2 


Mb* 




1/2 


+ 1 




Mb- 


from (I3.11|) . Simplifying this last expression, it follows from Lemma [3.21 that 
dnik (^2 n Tn^ . Vfc+i, Lq n Tn^ ,Nk+i ) 

< 


^2^(*^/7+^)/2O _j_ \ ^ ^ ^ — Q ^ 

1 (log[fc)^/^, 9 = 00. 


Let 


Vn ■= 


9 "'“, 2 < 9 < oo. 


(l0g6*Ar)^/2, 9 = 00. 

Then, using estimate (13.151) and (13.111) again, we get 


CTl 


M 

- ^ X! ^xl^'^druk {B2 n TlVfc ,Nk+i ,LqnTNk . Vfc+ 1 ) 

k=0 


M 


< Cl/AT ^(6lAr22'=/'^(l + 5)fe)-7/22fc(d/7+0/2(l + ^)fed/4 

00 

< 2-'=(1-^/(2T')-<=/2)(1 + J)-fe(7/2-d/4)^ 

k=0 

The last sum is bounded for some <5 > 0 if 7 > d/2, and 0 < e < 2 — d/ 7 . Thus we 
must choose e less than the aforementioned and the bound given in (13.161) . In this 
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case, 

(3.18) (7i < 


Finally, comparing (13.171) and (13.181) we get 

dcs^{W^,Lg) < 


or 




j) < Cn-'^/^ I 


(log n) 


1/2 


2 < q < oo, 
q = oo. 


□ 


Remark 3.10. Comparing the above theorem with Remark 13.71 and applying an 
embedding arguments we get 

dn{W^,Lq) X 7 > d/2, 2 < p < oo, 1 < q < oo. 

Remark 3.11. From Lemma l3.ll and (j3.14|) we see that the set is bounded 
in Lq, <7 > 2 if 7 > d(l /2 — 1/q). If 7 > d/2 then Ymin^oo dniW^, Lq) = 0 , by 
Theorem 13.91 Hence, IF^ is relatively compact in Lq (see, e.g., [501 P- 402]), or the 
corresponding operator /-y : L 2 —^ Lq and its conjugate I.y : —>■ L 2 are compact 

if 7 > (i/ 2 , l/q+l/q = 1 . 

We are prepared now to prove the main result of this article. 


Theorem 3.12. Let j > d. Then for any n G N and 1 < p,q < 00 , 


e„(H 7 ,L,) > 


(p/(<?- 1 ))"^^^, p<oo,g>l, 

(plogn)“i/ 2 , p<oo,g = l, 

(logn/(( 7 -l))-i/ 2 , p = oo,g>l, 

(logn)"\ p = oo,g = l, 


and 


en{W;,Lq)<C2n-^l’^ 


(<?/(p- l))^^^ 

((/logn)^/^ 
(logn/(p- l))i/ 2 , 
logn. 


2 < q < 00 ,1 < p <2, 
2 < q < 00 ,p = 1, 
q = 00,1 < p < 2, 
q = 00 ,p = 1 , 


where Ci,C 2 > 0. In partieular, if 1 < p,q < 00 , then 

en{W^,Lq)-n-^^‘^. 

Proof. From Theorem 13.91 and the duality of Kolmogorov and Gel’fand n-widths, 
we have 

d"(HC. L,) = MWIL,} « I 2 £ 00 . 

where 1/q + 1/q = 1. Let {s„} denotes either of the sequences {dn} or {d"}. 
Assume that f{l), / : N —i> R is a positive and increasing (for large I £ N) function 
such that /(2i) < Cf{2^~^) for some fixed C and any j £ N. Then, there is a 
constant C > 0 such that for all n G N we have 


sup f {l)ei{A, X) < C sup f{l)si{A,X), nGN 

l<Z<n l<Z<n 
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(see e.g. laiiii). In particular, let A = W 2 , X = Lq, 


f*{l) 


q 2 < q < 00 , 

9 = 00 , 


then f*{2^) < C/*( 2 ^-i) for some C > 0 and 

nn)en{WlLq)< sup r{l)di{W^,Lq)<C. 


l<l<r 

or 

(3^19) e„(VF?, L,) < 2 f 

where 7 > d/2 by the Theorem 13.91 Similarly, if 7 > d/2, then 


(3.20) 


e„(W/',L 2 ) < Cn 


—f/d f (p- 1 ) 1 <P< 2 , 


(logn)i/ 2 , p=l. 

Applying the multiplicative property of entropy numbers (see, e.g., [23]), (13.191) and 
(13.201) we get, 

^ Lq) — . Lp ^ Lq) 

= Sn{Ij/2 '■ Lp L2)en{I^/2 ■ ^2 —>■ Lq) 

( ( 9 /(p-l))^/^ 2 <g<oo, l<p< 2 , 

(3.21) 2<<Z<oo,p=l, 

I (logn/(p-l))^/ 2 , g = oo,l<p< 2 , 

[ logn, g = oo,p = 1 , 

where 7/2 > d/2 or j > d. Finally comparing (13.91) and (I3.21|) we get the proof. □ 
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